#include<graphics.h>
#include<stdio.h>
#define N 10
/**
* 冒泡排序
*/
void SelectSort(int a[],int n) {
	int temp=0;
	int max;
	for(int i=0; i<n; i++) {
		max=0;
		for(int j=1; j<n-i; j++) {
			if(a[max]<a[j]) {
				max=j;
			}
		}
		if(max!=i){
			temp=a[max];
			a[max]=a[n-i-1];
			a[n-i-1]=temp;
		}
	}
}
/**
* 打印数组
*/
void PrintArray(int a[],int n) {
	for(int i=0; i<n; i++) {
		printf(" %d",a[i]);
	}
	printf("\n");
}
int main() {
	int a[]= {9,7,6,10,8,4,2,3,1,5};
	printf("排序前：");
	PrintArray(a,N);
	SelectSort(a,N);
	printf("排序后：");
	PrintArray(a,N);
	return 0;
}
